﻿//905. 按奇偶排序数组
//给你一个整数数组 nums，将 nums 中的的所有偶数元素移动到数组的前面，后跟所有奇数元素。
//返回满足此条件的 任一数组 作为答案。


class Solution {
public:
    vector<int> sortArrayByParity(vector<int>& nums)
    {
        int fast = 0, slow = 0;
        while (fast < nums.size())
        {
            if (nums[fast] % 2 == 0)
            {
                swap(nums[fast], nums[slow]);
                slow++;
            }
            fast++;
        }
        return nums;
    }
};
